package ch2;

public class selectSort {
	/**
	 * 选择排序
	 * @param arr
	 */
	public static void sort(long[] arr) {
		int k=0;
		long tmp=0;
		for (int i = 0; i < arr.length-1; i++) {
			k=i;
			for (int j = i; j < arr.length; j++) {
				if(arr[j]<arr[k]) {
					k=j;
				}
			}
			tmp=arr[i];
			arr[i]=arr[k];
			arr[k]=tmp;
		}
	}
}
